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What is claimed ig ; 
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10 



^1. A method for a user to program a personal software, 
agent using an agent manager, wherein said agent m^^rr^ger 
is connected to an input device for recej-^wdThg 
instructions from the user, com^^dTsing the steps of: 
creating a rule; 

placing said^;E<n.e in an hierarchical order; 
determj^rTirig whether said rule is valid within said 
hierarjsiiical order; 

suggesting repairs to said rule if said rule is 
Invalid . 



1 2. The method described in claim 1, wherein the user 

2 creates said rule by defining conditions, attributes and 

3 actions of said rule. . 



1 3. The method described in claim 2, wherein said 

2 hierarchical order is comprised of parent rules, child 

3 rules, sibling rules, and inter rules. 



1 4. The method described in claim 3, wherein said rule 

2 is placed in said hierarchical order using CLASSIC. 





1 7. The method described in claim 6, wherein CLASSIC 

2 determines intersections among rules. 
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1 8. The method described in claim 7, wherein said 

2 action is defined in terms of preconditions, add list 

3 and delete list for said action. 



1 9. The method described in claim 8, wherein said rule 

2 is repaired using an interactive dialogue explaining why 

3 said action does not apply and suggesting repairs to 

4 said rule that will enable said actions. 



1 10. The method described in claim 9, wherein said 

2 invalid rule is categorized according to why said rule 

3 is invalid. 



1 11. The method described in claim 10, wherein repairs 

2 applied to said invalid rule are applied to rules in the 

3 same category as said invalid rule. 



^12. An agent manager for a personal software agent, th^- 

2 agent manager having an input device for x^oe.i.yjyjesc^'^''^ 

3 instructions from a user, comprising: ^^"-'^'^ 

4 rule edit module having aje^ale edit input coupled 

5 to the input device f or>ar€ceiving instructions from the 

6 user for creatinp^-^arule , and having a rule edit output; 

7 rule ind:^ module having a rule index input coupled 

8 to said/f^le edit output for receiving said rule and 

9 plap<fng said rule in hierarchical order, and having a 
LO iMale index output; 
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1 rule analysis module having a rule analysis input/ 

2 coupled to said rule index output for receiving saj^a 

3 hierarchical order and using said hierarchipa"! order for 

4 determining whether said rule is vaj^ird^and having a 

5 rule analysis output; an^.--- 

6 rule repair,^rftt5^1e having a rule repair input 

7 coupled to^xi^id rule analysis output to receive said 

8 rule yz: said rule is invalid in order to guide the user 

9 in selecting and applying repairs to make the rule 
10 vaflid. 



1 13, The agent manager described in claim 12, wherein 

2 said rule edit module allows the user to enter 

3 conditions, attributes and actions to define said rule. 



1 14. The agent manager described in claim 13, wherein 

2 said hierarchical order is comprised of parent rules, 

3 child rules, sibling rules, and inter rules. 

1 15. The agent manager described in claim 14, wherein 

2 said rule index module permits the user to create 

3 structured descriptions of sets of objects and 

4 individual objects. 

1 16. The agent manager described in claim 15, wherein 

2 said rule index module represents said rule using 

3 CLASSIC. 
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^17. The agent manager described in claim 16, wherei] 



6 inte;E^rules . 

1 18. The agent manager described in claim 17, wherein 

2 said rule index module determines subsumption relations 

3 among rules. 

1 19. The agent manager described in claim 18, wherein 

2 said rule index module determines intersections among 

3 rules. 

1 20. The agent manager described in claim 19, wherein 

2 said action is defined in terms of preconditions, add 

3 list and delete list for said action. 

1 21. The agent manager described in claim 20, wherein 

2 said rule repair module creates an interactive dialogue 

3 explaining why said action does not apply and suggests 

4 repairs to said rule that will enable said actions. 

1 22. The agent manager described in claim 21, wherein 

2 said rule repair module categorizes invalid plans 



2 



3 



4 



5 
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1 according to why said plans are invalid. 

1 23. The agent manager described in claim 22, wherein 

2 said rule repair module applies said repairs to rules in 

3 the same category as said invalid rule. 



9 
10 
11 



^24 . Apparatus for automatically verifying whether a new 
rule which is to be added to a set of rules is valid 
with respect to the set of rules, each rule speci^fying a 
set of conditions and a sequence of actions b^ong 
interpreted in a system which causes the ^tions 
specified in the rule to be performed wnen the 
conditions specified in the rule ar^ satisfied, the 
apparatus comprising: 

a stored subsumption hierarchy of the rules in the 
set of rules; 

means for placinq/6he new rule in the subsumption 



12 hierarchy; and 

13 means for up^ng the subsumption hierarchy which 

14 includes the r>ew rule to determine whether the rule is 

15 valid and p;ir^ovide an indication of invalidity when the 



16 rule is 



6t valid. 



1 25. /The apparatus described in claim 24, wherein the 

2 mea^is for using the subsumption hierarchy further uses 

3 1/he subsumption hierarchy to determine a suggested 

4 / correction for the new rule when the new rule is not 
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1 '**26 . The apparatus described in claim further 

2 comprising means responsive to an input from a user of 

3 the apparatus indicating acceptance of the suggested 

4 correction for correcting the new rule according to the 

5 suggested correction. 

^^~!1>\.27. The apparatus described in claim 26, wherein th 

m 2 means for using the subsumption hierarchY_..jietr^rmines 

^1 3 whether the rule is valid by__jasiTTgthe subsumption 

4 hierarchy to deterj]iirre''''whether the conditions of the new 

'll 5 rule and af«5ther rule of the set of rules can apply 

6 sim3,i<3rtaneously and if the conditions do so apply, 

7 >mialyzing the actions of the rules for conflicts. 

^7 

9 X8 . The apparatus described in claim 2k7 , wherein the 

10 means for using the subsumption hierarchy determines 

11 whether the conditions of the new rule and another rule 

12 can apply simultaneously by using the subsumption 

13 hierarchy to determine whether the condition of one of 

14 the rules is more general than the condition of the 

15 other or whether the condition of one of the rules 

16 intersects with the condition of the other of the rules. 



1 ^^"^-^ The apparatus described in claim 2^ wherein the 

2 means for using the subsumption hierarchy further uses 
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1 the subsumption hierarchy to determine a category for a 

2 suggested correction which has been accepted and find 

3 other rules which require corrections belonging to the 



category . 



4? 



1 3 0"^^ The apparatus described in claim 2^, wherein the 

2 means for placing the new rule in the subsumption 

3 hierarchy does so each time the new rule is altered. 



31. Interactive rule editing apparatus for editing 
rule which is to be added to a set thereof, each ^;3tule 
specifying a condition and an action and beip 
interpreted in a system which causes the/action 
specified in the rule to be performe<3r^ when the condition 
specified in the rule is satisfied, the interactive rule 
editing apparatus comprising: 
input means; 
output means ; 

means for determining whether the rule to be added 

11 is valid with Tegso/d to the set thereof and if the rule 

12 to be added is ry3t valid, providing a suggested 

13 correction; 
means fs^r altering the rule; and wherein 

e input means receives the rule to be added 

16 and provides the rule to be added to the means for 

17 determining; 
the output means receives the suggested 
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